Nuprl Lemma : feasible-frame-lemma 0,22

A:MsgA, x:Id, k:Knd.
A.frame(k affects x Feasible(A <k,x dom(1of(2of(2of(2of(2of(A)))))) 
latex


DefinitionsFalse, P  Q, A, x:AB(x), P & Q, b, t  T, IdLnk, x:AB(x), Id, Knd, x:AB(x), Void, Type, x.A(x), xt(x), 2of(t), IdDeq, f(x)?z, Top, 1of(t), KindDeq, State(ds), a:A fp B(a), product-deq(A;B;a;b), x  dom(f), xdom(f). v=f(x  P(x;v), M.da(a), M.state, M.rframe(A.sends tfL of k on l), M.sframe(k sends <l,tg>), M.rframe(A.effect f of k on y), M.aframe(k affects x), M.frame(k affects x), M.rframe(A.pre p for a), ma-frame-compat(A;B), Feasible(M), Valtype(da;k), MsgA, <a,b>
Lemmasma-feasible wf, not wf, ma-frame wf, msga wf, assert wf, fpf-dom wf, product-deq wf, fpf-trivial-subtype-top, ma-state wf, Kind-deq wf, pi1 wf, top wf, fpf-cap wf, id-deq wf, pi2 wf, Knd wf, Id wf

origin